	Ziua 2, Problema 2 (Vine profa)

	Odata cu terminarea scolii, cei 2n (2<n<40) elevi din clasa XII pleaca 
sa organizeze banchetul intr-o statiune, insotiti de diriginta. 
Aici au rezervate la  hotel camerele cu numerele 1,2,..,n situate la acelasi
etaj; fiecare camera are 2 locuri. Diriga ii repartizeaza pe elevi in camere,
fiecare camera fiind ocupata de 2 baieti sau 2 fete (din fericire, in acest an
au terminat liceul un numar par de baieti si par de fete). Toti stiu de aceasta
repartizare (ea a fost facuta de fapt de acasa).
Pentru simplificarea problemei, presupunem ca elevii sunt identificati prin 
numere intre 1 si 2n, si in camera i sunt repartizati elevii 2i-1 si 2i.
	Diriginta nu sta insa in acelasi hotel; ea va pleca in alta parte si va
veni dimineata sa ii scoale pe copii pentru o excursie.
	Profitand de acest lucru, copii au inceput sa se mute dupa simpatii: un
baiat dintr-o camera pleaca sa doarma cu prietena sa din alta camera, colega
acesteia pleaca sa doarma in alta parte, s.a.m.d. Astfel ca, pe parcursul noptii,
camerele sunt ocupate tot de cate doua persoane fiecare, dar in cu totul alta
asezare. Aceasta insa nu o stie nimeni: deoarece lumea vorbeste, fiecare mutare
dintr-o camera in alta nu este cunoscuta decat de ocupantii camerelor respective.
	Dimineata devreme, deoarece vine profa, toti cei care s-au mutat vor sa
revina fiecare in camera lui. Daca s-ar inghesui toti pe culoar, ar fi vazuti
unii de altii, lucru nedorit de nimeni. Deci, fiecare va iesi din camera si se 
va deplasa pe culoar numai daca este sigur ca nu are pe nimeni in fata lui; este
posibil sa fie momente cand pe culoar sunt doi copii care se deplaseaza in
directii diferite (nimeni nu se uita in spate). Trecerea prin fata unei camere
se face intr-o unitate de timp. Intrarea sau iesirea din camere se face fara
consumare de timp.
Care este timpul minim necesar pentru ca in camere sa se afle elevii asa cum
i-a repartizat diriginta cu o seara inainte ?
Intrare: Fisierul de intrare (cu numele citit de la tastatura) este de forma
n
e11 e12  - ocupantii camerei 1 dupa rearanjare;
e21 e22  - ocupantii camerei 2 dupa rearanjare;
......
en1 en2  - ocupantii camerei n dupa rearanjare.
Iesirea: se face pe ecran si contine numarul minim de unitati de timp necesare 
aducerii camerelor la configuratia initiala.
Restrictii:
- In timpul noptii, in fiecare camera, cel putin unul din cei doi ocupanti este
din camera respectiva;
- In timpul rearanjarii, intr-o camera nu se afla mai mult de 3 persoane la un
moment dat.
- O persoana care iese dintr-o camera "nu vede" alta persoana care trece eventual
prin dreptul usii (in caz ca intentioneaza sa plece in directie opusa).
Exemplu: pentru intrarea
4
2 5
1 3
6 7
4 8
raspunsul corect afisat pe ecran este
4
Intr-adevar, situatia camerelor in cele 5 momente este:
		cam.1    cam.2    cam 3    cam.4
Timpul 1;	2        1 3      6 7      4 8 
               -----------------------------------
                        5 ->

Timpul 2;	1 2      3        5 6 7    4 8
               -----------------------------------

Timpul 3:	1 2      3        5 6 7     8
              ------------------------------------
                                 <- 4

Timpul 4;	1 2      3 4      5 6       7 8
              ------------------------------------
 